Florin
Serves a mix of Bolivian and international dishes, including shwarma, Thai and an Indonesian feast for two or more. Great coffee, fantastic krocetten and good fast WiFi. Also doubles as a bar with live music. Cosy and great atmosphere, though it's reputed by some locals as the source of a few food poisoning cases.
Sucre offers a wide range of eateries from street vendors and stalls in the markets to elegant restaurants. The large numbers of students mean there are many interesting but inexpensive places to get a filling meal. Probably the cheapest lunches are had upstairs in the market from 8 BOL.
Several small Salteña eateries at the lower end of Calle San Alberto.
Chifa New Hong Kong
Decent chinese food by Bolivian standards; popular with both locals and tourists. No vegetarian options, but if you're lucky and/or charming enough, they can sometimes be persuaded to throw something together. Advertises delivery, but in practice refuses to deliver.
La Vieja Bodega
Immensely popular restaurant right off the main plaza and next to Joy Ride. They fill your bowl of soup to your heart's content and have well-prepared, interesting courses outside the standard Bolivian fare. Filling lunches for 25B, though if you buy a meal plan pensión for at least 2 days, you'll receive a discount to 15B per meal.